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Abstract 

Any discrete differential manifold M (finite set endowed with an alge- 
braic differential calculus) can be represented by appropriate polyhedron 
V{M). This representation demonstrates the adequacy of the calculus of 
discrete differential manifolds and links this approach with that based on 
finitary substitutes of continuous spaces introduced by R.D.Sorkin. 

1 Introduction 

During long time it was the concept of differentiable manifold that was the 
arena on which physical theories took place due to its adequacy to the intuitive 
feeling what the physical space ought to be. However, the development of 
quantum theory gave rise to the idea to deprive the spacetime of its status of 
primordial object and inspired the development of the theories dealing with 
'deeper' entities than spacetime in order to make the latter an observable in a 
more general theory. Reasoning about spacetime at very small scales gave rise 
to the theories where the manifold was replaced by a discrete structure. The 
environment of the present paper is formed by the following scope of ideas and 
techniques. 

The first belongs to Geroch Q and asserts that even in classical general 
relativity the notion of the spacetime manifold is essentially used only once: 
to set up the algebra of smooth functions. We can, instead, start from this 
(commutative) algebra as the basic object of the theory. Although, it remains 
nothing but a reformulation of the conventional theory and does not mean that 
the points (events) are effectively smeared off 
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If we accept an algebra to be the starting object (called the basic algebra) we 
can try to go beyond the class of commutative Banach algebras representable by 
functions on manifolds. In particular, we can assume these algebras to be non- 
commutative which gives rise to the non-commutative geometry [Q. Another 
opportunity looking very attractive from the computational point of view is to 
assume the basic algebra to be finite-dimensional and commutative. 

At first sight, these objects look very trivial and poor since any such algebra 
can be realized by the algebra of functions on a finite set with the discrete topol- 
ogy. However, even in classical differential geometry a differentiable manifold 
is a topological space plus a differential structure rather than simply a topo- 
logical space. Being applied to finite dimensional commutative algebras this 
observation gives rise to the notion of discrete differential calculus and discrete 
differential manifold ^ . This construction will be recalled in sections ^ and 

I . 

The important entity in the theory of discrete differential manifolds is that 
of the generated topological space being a finite or at most countable topological 
space associated with a discrete differential manifold (section The gener- 
ated topological space is intended to play the role of finitary substitute for the 
continuous spacetime manifold. 

The finitary spacetime substitutes introduced in jsj serve to simulate the 
continuous topologgical spaces. These techniques (reviewed in section |4|) may 
be treated as the generalization of the Regge calculus in general relativity 
for the case when the metric is given up The substitutes are built from 
continuous manifolds by applying the coarse-graining procedure yielding finite 
or at most countable To-spaces [ p^ . 

So, there are two sources of finitary Tq spaces: the generated topological 
spaces of discrete differential manifolds |^ on one hand, and the results of coarse 
graining of continuous topological spaces on the other. 

In this paper the following techniques are suggested. Given a discrete differ- 
ential manifold, the polyhedron (being a continuous topological space) is built 
and the coarse graining procedure for it is specified so that the generated topo- 
logical space of the discrete differential manifold and the finitary substitute of 
the polyhedron are isomorphic To-spaces (the diagram on Fig. ^ is commuta- 
tive). 

Technically, it is done in the following way. A discrete differential calculus is 
represented as the quotient of the universal differential algebra over an appropri- 
ate differential ideal. In section || the structure of differential ideals is studied. 
As a result, with any finite dimensional discrete differential manifold {Ai, fl) the 
abstract simplicial complex K. = IC{fl) is associated. In section ^ the polyhe- 
dral representations of simplicial complexes associated with discrete differential 
manifolds are considered, and the coarse-graining procedure ^ described in 
section ^ is specified in order to produce the finitary substitutes isomorphic to 
the topological spaces generated by the discrete differential manifolds. 
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2 Basic notions and results 



Let M he a finite set. An algebraic differential CALCULUS [g] on is an 
extension of the algebra A — fun{M, C) (called BASIC algebra of all C-valued 
functions on to a graded differential algebra (il, d): 

n = n° (B (s ... (i) 

with ~ A, d : fl^ and dfi'' being the generating set for the next 

^-bimodule 57''+^. If 51'' 7^ for some r and fi* = for every s > r, then the 
calculus n is said to have the dimension r. The universal object f2 = of 
such type is the differential envelope [|| of A. The set M is assumed to 
be finite, and Cl can be explicitly described by setting its natural BASIS: 

fi" = spanjcj I i e M} 

tt^ = span{eik \ hk e M , i ^ k} 

= span{eio,ii,...,i^ I io, ii, . . . ,«r G A1 ; Vs = 1, . . . ,r is-i is} 
where ei : A4 ^ C is defined as ei{k) = Sik. Then each Cl^ is ^-bimodule: 



and the graded product (l^ x Cl'' ^ $7''+* is defined as: 

eio,n,...,ir^io,ji,---,is ~ ^vio^«o,n,---,ir,ji,---,js i^) 
with the operator d : il^ ^ fl^^^ having the form: 

r 
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Figure 1: The environment of the contents of the paper 
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The graded algebra fl is universal in the sense that any particular differ- 
ential calculus can be covered by an epimorphism tt ; fi — > of graded 
differential algebras over the basic algebra A. The kernel of this mapping tt is 
said to be differential ideal in fi. So, every differential calculus fl can be 
unambiguously characterized by appropriate differential ideal in J7. Let us 
dwell on this issue in more detail. 

Definition 1 A linear subspace J CU. is called differential ideal in ^ if: 

nm C J 

dl I T 

Denote by = fi/X the differential calculus (||) induced by the differ- 

ential ideal I. The decomposition of the graded algebra 17 gives rise to the 
decomposition of T: 

J = X" © . . . © r © . . . (7) 

Then the definition of the differential calculus VL[T) is reformulated in terms of 
I as follows: 

dim =r T ^^"^ and Vs > r T ^ n'' 

Assumption. We shall consider only the differential ideals with 2'^ = 0. 

In the sequel, to introduce combinatorial structures confine ourselves by 
BASIC DIFFERENTIAL IDEALS, namely, the ideals spanned on the elements of 
the natural basis (|^). 

Lemma 1 Let X be a basic differential ideal, a = io, . . . ,ir and G I. Let 
P be such sequence of elements of A4 that a is its subsequence a C /3. Then 
ep G X. 

Proof. Use the induction over (5 ==| /3 | — | a | (the difference of the lengths of 
the sequences). Suppose 5=1, that means 13 = «o, . . . , it-i, q,it, ■ ■ ■ ,ir- Due 
to dca G 1 and equals to (H), being the sum of the basis elements of X 
(assumed to be the basic ideal). Therefore each summand of (|^), in particular, 
6/3, is the element of X. Now suppose the result is valid for all /3 such that 
I /3 I — I a 1= s, and let (5 be such supersequence of a that | /3 | = | a | -|-s -I- 1. 
Consider a sequence j3' obtained from (3 by deleting an element which does not 
belong to the sequence a. Then epi G X (being the supersequence of a of the 
length I a \ +s), and therefore ep € X since it occurs in the decomposition (||) 
for dep'. 
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Corollary. Let X is a basic differential ideal, and a, (3 are such sequences of 
elements of M. that a C /3. Then e/3 => Ca ^I- 

ft is suitable to impose the scalar product on ^l by assuming the natural 
basis (^) to be orthonormal: 

(e.,e,) = | I ' '\/' = f^ (8) 
^ ^' y Q otherwise ^ ' 

Definition 2 A BASIC differential calculus is the quotient VL — = 
ri/T of the differential envelope over a basic differential ideal T. 

Using the scalar product the following description of basic differential 
calculi was suggested in The quotient space Q — VL/T can be identified with 
the subspace of f2 being the orthocomplement to I, denote it with the same 
symbol fJ. Thus 

= span{eio,...,e, | ej„,...,e, ^1} 

or, in other words, the basic differential forms constituting the ideal X are said 
to be vanishing in the differential calculus fi: 

eio,...,v e 2: eio,...,i^ = Oeio,...,i,, ^ X <:=^ eio,...,i^ 7^ (9) 

So, the Lemma |l| can be reformulated as follows: 

Va C /3 ep^Q ^ e„ ^ (10) 

3 Discrete differential manifolds 

In classical differential geometry a differentiable manifold is a topological space 
equipped with a differential structure. Its finitary counterpart looks as follows. 

Definition 3 A discrete differential manifold is a couple [M,^) where 
M. is a finite set and D, is a basic differential calculus (see Definition ^ over 
the functional algebra A = Fun(A^). The dimension of the discrete differential 
manifold is the greatest grade of its nonvanishing differential forms: 

diuiM = max{r \ il^' ^ 0} 

If this number does not exist, the discrete differential manifold is said to be 
infinite dimensional: 

dim 00 '^4 Vr f]'' ^ (11) 
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Taking into account the notation discrete differential manifolds are un- 
ambiguously determined by the collection of their nonvanishing basic differential 
forms: 

M = iM,n) = {M,IC) 

where K. — 1C{M) is the collection of the sequences a of elements of the set M 
such that 

a e /Cll e„ 7^ (12) 
The set of sequences K. can be decomposed in the following way: 

JC ^ /Ci U /C2 U . . . U /C U . . . 

a G /C" <^ a Cz IC and |q;| = r 

Lemma 2 // (zq, . . . ,v) G A^' then for any s such that < s < r we have 
(io, ■ ■ ■ ,is, ■ ■ ■ ,ir) e IC^^ 

Proof. Follows from the corollary from Lemma ^ 

The component K,^ of the collection K, gives rise to a binary relation on the 
set M, denote it ^: 

{hj)elC^ ^ e,j^I (13) 

Since no en is the basic form, en ^ X, hence the relation ^ on is reflexive: 
\/i E M i ^ i. It follows immediately from Lemma I that 

(io, . . . , v) e /C Vs,i 0<s<t<r is^it (14) 

Definition 4 A discrete differential manifold M is called network manifold 
if its differential structure is completely defined on the level of its 1-forms, that 
is the reverse of the implication nil) holds: 



/C = {(io,.--,v) I Vs,t 0<s<t<r is^it} (15) 

Lemma 3 Let M — {Ai, fi) be a discrete differential manifold such that the set 
A4 is finite. If M is infinite dimensional, then the relation ^ on the set A4 is 
not antisymmetric: 

dim M = oo => 3i, j £ A4,i ^ j : i ^ j, j ^ i 

If M is the network manifold, the above implication holds in both directions. 

Proof. Let m ~ cardA^. Consider a number r > m and let eig^,,,^i^ ^ 0: it 
exists due to ( pT| ) . Then at least one element i S A4 occurs at least twice in the 
string (zo, . . . , v), that is for some s, t such that s > t + 1 we have i = is = it- 
Denote j = is+i, then j i hy virtue of (||), and according to (14) i < j and 
3 i- 

Now let M be a network manifold. Let i ^ j and i ^ j ^ i. For any r > 
consider the sequence {ij . . . ij) of length 2r. Then, according to (|l5|) eij,,,ij ^ 0, 
thus dimM = oo. 
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Corollary. Let diniM < oo. If Cq ^ in M, then all the elements of the 
string a are different. Therefore 

cardjio, . . . , v} = length(io, . . . , v) (16) 

^From now on confine ourselves by finite dimensional discrete differential 
manifolds and recall further definitions. 

Definition 5 A set K with a relation < on it is called FILLY ORDERED if the 
relation ^ has the following properties: for any k £ K 

i 3 

Note that any subset of a fully ordered set is fully ordered as well. The 
following lemma shows the relevance of full orders in the theory of discrete 
differential manifolds. 

Lemma 4 Let M = (A1,ri) be a finite dimensional discrete differential mani- 
fold. Consider a sequence a. Then the following implication holds: 

7^ ^ (a, is the full order (18) 

Moreover, if M is a network manifold, the implication ( [7^ holds in both direc- 
tions. 

Proof. The implication ([l8| ) follows from ( IT^ and the definition (|l7|). Now let 
M be a network manifold, and a = {zq, . . . , v} be a fully ordered (with respect 
to ^) subset of M.. Arrange the elements of the set a to form the sequence a 
such that io ii di ■ ■ ■ di ir- Then the transitivity of the relation < implies 
that for all s,t such that 0<s<i<rwe have Ci^i^ ^ 0, therefore Cq 7^ by 
virtue of (|l|). 

So, from the combinatorial point of view the discrete differential manifolds 
are characterized in the following way. We have a set M with a reflexive an- 
tisymmetric (but not generally transitive) relation d on it. Then we select a 
family K, of subsets of M such that 

• any element a G /C is fully ordered by the relation < 

• /C is hereditary: ae/C,/3CQ!=>/3G/C 

• JC contains all singletons (since < is reflexive): Vi £ {i} ^ K, 



I < I (rehexivity) 

i = i (antisymmetry) 

=^ i d k (transitivity) 

^ j d i (linearity) 
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Then we can build the discrete differential calculus fl on A = Fun(7W) by 
putting 

Q = fl{IC) = spanjea \ a e K.} 

In particular, when M is a finite dimensional network discrete differential mani- 
fold, the appropriate family /C(7W) is the collection of all ^-fuUy ordered subsets 
ofM. 

To conclude the section, note that the properties of the family K. listed above 
coincide with the definition of ordered simplicial complex. We shall return to 
this issue in section ^. 

4 Two sources of finite topological spaces 

The first source described in this section is the procedure manufacturing fi- 
nite To-topological spaces (called generated topological spaces [^) from discrete 
differential manifolds. The second source is the coarse graining procedure ap- 
plicable to arbitrary topological spaces which also yields the finite To-spaces 
[|[ |o) . Begin with the first source. 

Generated topological spaces. Let M — be a discrete differential 

manifold and IC = IC{A4) be the collection of its nonvanishing basic forms|^ 
(p^. Define the topology r on the set /C by setting its prebase of open sets 
{Ua}, a e K.: 

C/a = {/3 G /C I a C /?} 

Definition 6 The topological space (/C, r) defined above is called the GENER- 
ATED TOPOLOGICAL SPACE (/C, t) of the discrete differential manifold M. 

It was shown in |3| that the topology of any generated topological space is 
always Tq (that is, for each pair of distinct points of /C there is an open set 
containing one point but not the other). 

Example. Let M = {1, 2, 3}. Define the relation ^onA^asl^2^3^1 
(not being transitive), the graph of the relation is on Fig. ||a. Let M be the 
network manifold induced by the relation :< on A4, then 

n = span{ei2,e23,e3i} 

and hence dimM — 1. The generated space JC is: 

IC = {1,2,3, f 2,23, 3f} 

and the topology r on /C is depicted on Fig. |l|b in terms of the appropriate 
Hasse graph (see [|[ ^, for details). 

^ In |m] the set K is denoted by jCi 
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Finitary substitutes. Let F be a topological space and let T — {Va] be 
its finite open covering: V — UVq. Define the new topology r on F as that 
generated by the collection T considered prebase of open sets. The set iy, r) is 
in general not even Tq space therefore the theorem of the uniqueness of limits of 
sequences may not hold. Define the relation denoted — > on the set V as follows: 

x^y <^ y — Yv[n{x,x, . . . ,x, . . .} 

T 

where \im.T denotes the limit with respect to the topology r or, in a more 
transparent form 

X ^ y <^ (Va y e Va ^ X e Va) 

In general, the relation ^ is a preorder on the set V hence we can consider 
its quotient K, — V/ ^ with respect to the equivalence ~: 

X ^ y <^ X ^ y,y ^ X (19) 

As a result, the set fC is partially ordered by the relation and the topology 
r induced on K, as the quotient set is already the Tg-topology. The detailed 
account of this procedure can be found in |^ ^ . 

Example. Let V he a. circle, V = e**^. Consider the covering T — {Va, V/3, V^}: 

= {e"f' I -7r/2 < < +7r} 
Vfi = {e*"^ I 7r/2 < < 37r/4} 
= je*"* I -vr < < +7r/4} 

Then the equivalence classes ( p^ ) (that is, the elements of K. are: 

1 {e*"^ I -7r/2 < < +7r/4} 
12 = je*"^ I 7r/4 < < 7r/2} 

2 = {e^'t' I 7r/2 < < tt} 
23 = je*'^} 

3 {e">' I -TT < </)< -7r/2} 
31 = {e-*'^/^} 

and the induced partial order has the Hasse diagram the same as depicted on 
Fig. lib. 

It will be shown in section ^ how, starting from an arbitrary finite dimen- 
sional discrete differential manifold to build a continuous metrical space (namely, 
a polyhedron) and specify its open covering so that the resulting Tq spaces would 
be the same. To do it, we have to introduce one more technical issue. 
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Simplicial coarse graining of polyhedra. Let V he a simplicial complex 
and 1^1 be its realization by a polyhedron in a Euclidean space £. That means 

that \V\ is the union of well-positioned geometrical simplices a in S. Initially, 
\V\ is the metrical space being the subset of the space £ with the standard 
Euclidean metric and having the topology associated with this metric. For 
every point x G IV] of the polyhedron consider its star. 

St{x) = U{a \ x €a} 

and then define the neighborhood of the point x as the interior of St(a;) in \V\: 

t4 = lnt|p|St(x) 

(note that for some x ^ y the neighborhoods may coincide). Evidently T = 
{Vx I X e \P\} is the open covering of \P\. Moreover, infinite as the set |P| is, 
the covering T is finite. The elements of T are in 1-1 correspondence with the 
simplices of V. 

(Va eV X G a e a) iff = Vy 

Now consider the topology r on IV] induced by the covering T thought of 
as open prebase, and the appropriate To-quotient. For every Vq,, Vg £ T the 
intersection VaCiVp = Vanp is either or the element of T, therefore T is the 
base (rather than prebase) of the topology t. 

Lemma 5 There is the 1-1 correspondence between the simplices ofV and the 
points of the quotient space: 

V=\V\lr. 

Proof. Associate with every simplex a G "P its 'local interior' /(a): 

J(a) = {(/i;?,...,AiJ?) I V* = l,...,r 0<M? < 1} 

where r is the dimension of the simplex a and /xf are its baricentric coordinates. 
For the vertices v &V put: 

I{v) = {v} 

The collection {/(a) [ a G V} is the partition of the polyhedron \V\. For any 
a, x,y G I {a) implies = Vy, and vice versa = Vy implies 3ax, y G I {a). 

So, we may conclude that the resulting quotient To-space is the simplicial 
complex P itself (that is, the points of the finitary substitute arc the simplices 
of IT'I). The open base of the topology t on "P is the collection of the stars of 
all simplices of V. 

The appropriate open covering of the polyhedron |P| is called simplicial since 
it does not depend on particular realization IT'] of the complex V. 
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Example. Let the polyhedron \V\ be the triangle without interior whose ver- 
tices are labelled by 1,2,3. then the appropriate simplicial complex is P = 
{1,2,3,12,13,23} (for brevity I denote 1 = {1},12 = {1,2} and so on). The 
simplicial covering r consists of 6 sets: 



1^12 


= (1,2) 


Vi 


- (1,2)U(1,3) 




= (2,3) 


V2 


- (1,2)U(2,3) 


Vi3 


= (1,3) 


^3 


= (1,3)U(2,3) 



where (•, •) denotes the open interval between appropriate vertices. Then the 
finitary substitute induced by the simplicial covering T is finite topological space 
depicted on the Fig. |l|b. 

5 Polyhedral representations of discrete differ- 
ential manifolds and the correspondence the- 
orem 

In this section the main result of the paper is formulated, namely the transition 
from discrete differential manifolds to polyhedra associated with the same To 
spaces is described. Let M = (A^, Vl) be a finite dimensional discrete differential 
manifold. 

Lemma 6 Let {io,...,?r} be a subset of A4. Then there exists at most one 
basic differential form Eq, such that 

• a is a permutation of the elements {ig, . . . , v}- 

Proof. Suppose there are ea,ep such that (3 is obtained from a by a nontrivial 
permutation a. Let a = (iq, . . . , v)- Since cr ^ id there exists a pair of distinct 
elements i,j G A4 such that i precedes j in a and j precedes i in /3. Thus it 
follows from (Q) that i j and j di i which contradicts with the assumption 
dimAf < 00 (lemma 1^). 

With any finite dimensional discrete differential manifold M = (7W,57) its 
generated topological space JC{M) (definition H) may be considered as the col- 
lection of subsets (rather than sequences) of the set AA: due to lemma ^ we can 
forget about the order and different ordered sets will become different sets (note 
that this does not work when dimM = cx) !) 

Recalling the properties of /C(M) established in the end of section ^ we see 
that 1C{M) is exactly the simplicial complex with the set of vertices M.. 

Definition 7 A polyhedral representation of a discrete differential man- 
ifold M is the polyhedron |/C| being a geometrical realization of the simplicial 
complex IC. 
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Now the main result of the paper can be formulated as the following corre- 
spondence theorem: 

Theorem 7 Let M = he a finite dimensional discrete differential man- 

ifold, 1C{M) he its polyhedral realization. The following two T^-spaces are iso- 
morphic: 

• The finitary substitute \IC\/T with respect to the simplicial covering T of 
|/C|. 

• The generated topological space K, of the discrete differential manifold M . 

Proof. In fact, everything is already proved. The points of both To-spaces 
are in 1-1 correspondence with the elements of the complex K,{M). The partial 
orders on both finite sets /C and |/C|/T are the same being the set inclusion of 
simplices. Thus K. and \K.\/T are homeomorphic. 

Remark. In |^ the question which finite To-spaces are generated by a discrete 
differential manifold remained open. In this paper these Tq spaces are charac- 
terized. Moreover, it is seen that simplicial complexes and related structures 
such as polyhedra or simplicial spaces are more adapted to be the topological 
realizations for discrete differential manifolds rather than finitary topological 
spaces of general form. 
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a). b). 

Figure 2: a). The graph of the relation ^. b). The Hasse graph of the topolog- 
ical space /C. A set A C IC is open iff with every its element a € A it contains 
all elements lying below a and linked with it. 
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